Almost commuting permutations are near commuting permutations
نویسندگان
چکیده
منابع مشابه
Almost Commuting Unitaries with Spectral Gap Are near Commuting Unitaries
Let Mn be the collection of n×n complex matrices equipped with operator norm. Suppose U, V ∈ Mn are two unitary matrices, each possessing a gap larger than ∆ in their spectrum, which satisfy ‖UV −V U‖ ≤ ǫ. Then it is shown that there are two unitary operators X and Y satisfying XY −Y X = 0 and ‖U−X‖+‖V −Y ‖ ≤ E(∆/ǫ) “ ǫ ∆2 ” 1 6 , where E(x) is a function growing slower than x 1 k for any posit...
متن کاملBlocks in cycles and k-commuting permutations
We introduce and study k-commuting permutations. One of our main results is a characterization of permutations that k-commute with a given permutation. Using this characterization, we obtain formulas for the number of permutations that k-commute with a permutation [Formula: see text], for some cycle types of [Formula: see text]. Our enumerative results are related with integer sequences in "The...
متن کاملAlmost-commuting matrices are almost jointly diagonalizable
We study the relation between approximate joint diagonalization of self-adjoint matrices and the norm of their commutator, and show that almost commuting self-adjoint matrices are almost jointly diagonalizable by a unitary matrix.
متن کاملA formal identity involving commuting triples of permutations
We prove a formal power series identity, relating the arithmetic sum-ofdivisors function to commuting triples of permutations. This establishes a conjecture of Franklin T. Adams-Watters.
متن کاملAlmost avoiding permutations
We investigate the notion of almost avoiding a permutation: π almost avoids β if one can remove a single entry from π to obtain a β-avoiding permutation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Functional Analysis
سال: 2015
ISSN: 0022-1236
DOI: 10.1016/j.jfa.2015.02.013